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Under certain conditions the algebraic equation P(x, y) — (xy+d)z, where P{x, y) is a polynomial 
in x and y with integral coefficients and d is an integer, is shown to have an infinite number of distinct 
solutions with x, y, and z each an integer 
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L. J. Mordell x suggested the problem of finding solutions of the diophantine equation 

ax 3 -I- by 3 + c = z ( xy + d) 

where a, b, c, and d are integers. We shall prove below that under certain conditions the equation 

P(x, y) = z(xy+ d) 

has an infinite number of solutions, where P(x, y) denotes a polynomial in x and y with integral 
coefficients. 

We may write P(x, y) = P\ (x) + P>i{y) mod (xy+ d) and suppose that /MO) =0. It is easily 
verified that this representation is unique. Suppose now that (a) deg P\ (x) + deg P>i(y) ^=4, (b) 
a = deg P>{y) ^ max (deg Pi(x), 3), (c) d ^ 0, and (d) that (Pi(t), d) = 1 whenever (t, d) = 1. 
Additionally, where Pziy) = jSoj^ + jSi)^*" 1 + . . ., we suppose that (e) /3o|/3' 1 for some k ^ 1. Under 
these conditions we shall prove: 
THEOREM. The diophantine equation 

P(x, y)=z(xy+d) 

has an infinite number of distinct solutions. 

PROOF: The genesis of the following proof was the rather trivial remark that if x and y are chosen 
such that xy= \ — d then (x, y, ax 3 + by 3 + c) is a solution of our equation. This gives only a finite 
number of solutions; however, we are able to show that if \d\ > 1 then there is almost a 1-1 cor- 
respondence of solutions between our equation and each of an infinite collection of equations of 
the same general type, where the number of divisors of the integer corresponding to 1 — d is not 
uniformly bounded. (Note d=Q is contrary to the hypotheses. If d=±l, {(0, y, ±P(0, y))} is an 
infinite collection of distinct solutions. Therefore we assume \d\ > 1 in what follows.) 
We must show that if \d\ > 1 

Pi(*)+P 2 (y)=z(*y+d) (1) 



1 L. J. Mordell, The congruence ar 3 + 6y 3 + c = (mod xy) and integer solutions of cubic equations in three variables. Acta Math. 88, 77-83 ( 1922). 
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has an infinite number of solutions. Now (1) is implied by 

x"(P l (x)+P 2 (y))=z'(xy+d), (2) 

where (xy, d)= 1. We may reduce x a (P\(x)-\- Pi(y)) modulo xy+ d to obtain 

R(x) = a n x n + . . . + ajX> . . . + a 3 x 3 + a 2 dx 2 + a\d 2 x rh a<)d 3 , 

for integers a n , . • ., a<> with rc ^ 4, a n ^ 0, and a # 0. (Recall that deg Pi(#) + deg P2W ^ 4 and 
a = deg p2(y) ^ 3.) Also ao\a\ for some k ^ 1. This means (1) is implied by 

R(x)=z"(xy+d), (3) 

where (xy, d)= 1. Since ^ a (Pi(^) + P 2 (y)) = /?(%) mod {xy-\- d) we have, setting y= 0, 

/t(x) s jc a (Pi(^)) mod d. 

Hence if (xy, d)=l then (R(x), d)=\ by hypothesis (d). 

If (3) has an infinite number of solutions with (xy, d)=\ then (1) has an infinite number of 
solutions. For technical reasons we shall find it easier to show that 

y'/ - a x dy n x - x + a 2 (a<d 2 )y'{- 2 + a 3 a d( - a d 2 )y>;- 3 + . . . + ajaod( - c&Py- 2 

yf- j +. • . + a n aod{-aod 2 )"- 2 = w 4 (xtyi-a n aod(-aod 2 )»- 3 ), (4) 

with (xiyi, a n aod)=l, has an infinite number of solutions. Hence we must show that (4) having an 
infinite number of solutions implies that (3) has an infinite number of solutions. Looking at (4) mod 
y\ we see that it implies, setting W4 = xyi + a {) d 2 and (x\y\ — On(iod( — aod 2 ) n ~ 3 ) = Ws that we have 

y'l - aidfl- 1 + a 2 (aod 2 )y'{- 2 + a 3 a d( - a d 2 )y»- 3 + . . . + aja d( - a Q d 2 y- 2 

y?-*+. . . + a n (aod)(-a»d 2 )"- 2 = w 3 (xy l + a Q d 2 ). (5) 
Now (yi, aod) = 1 so (yi —aid, a d) = 1 (use a |aj" for some fc), and (xy u aod) = 1. We note that 
(yi, *, w 3 )=lyi, - ± - — — , JCiyi — a n a d( — a d 2 )"- 3 ) 

so distinct solutions go into distinct solutions. It follows that (5) implies, setting w 2 = a ( )d 3 w 3 , that 

a„(-a d 2 )» + . . . + a j (-a«c? 2 )Vr j >. • • + M - a d 2 ) 3 y f ;~ 3 

+ a 2 d(- aocP) 2 y?- 2 + aid 2 ( - aod 2 ) y?" 1 + a d 3 y>; = w 2 {xy x + aod 2 ) (6) 

where 

(%yi, a d) = 1. 

Now (6) implies, setting W\ = w 2 y^ n , that 

/?(#)= a n *" + . . . H" flj3^ ■+■... + a$x z + a 2 dx 2 H- rtiA -f aod 3 = wi (xyi + aod 2 ) . (7) 
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We conclude that (7) implies, setting w\ = (xy+d) and (xy\ + a {) cP) = z'\ that 

R(x)=z"(xy+d). (3) 

Since (x, d) = 1 we have (R(x), d) = l, so (xy, d) = l. In this last change of variables (x, yi, W\) 
becomes 

zj — OocP 



x, , xy-\~d 

so distinct solutions go into distinct solutions. 

Now to show that (4) has an infinite number of solutions. We shall show that there exists an 
infinite sequence of equations E () , E>, . . . with £ , = (4) and E 2 \ ** E 2 j + 2 in the sense that a se- 
quence of reversible steps takes one equation into the other — inducing a 1-1 correspondence of 
solutions. Then we shall end with a proof that given N > there exists an n such that E 2n has at 
least TV distinct solutions. 
DEFINITION: Let fi(m) be a function from the integers to the integers defined by /3(0)= 0, fi{l)= I, and 

0(m)=(n-2)0(m-l)-£(m-2). 

Notice that since n ^ 4 if s(m) satisfies the above recurrence relation and ^ s(0) ^ s(l) then s(m) 
is nondecreasing for all m ^ 0. Therefore /3(m+ 1) — /3(m) is nondecr easing for all m ^ 0. 
Definition: For eacA integer m sef 



^-lJflm+iHi^d-i)^^ 



l)-0(m) 



asmg /3(m + 2) = (n — 4)/3(m+ l) + /3(m+ l) + /3(m-f 1) — /3(m). From the second expression for r m 
we are able to conclude that if m ^ *Aen (a n aod) _1 (r m ) _1 r m+ i w arc integer by using the facts that 
/3(n\-\-2) — /3(m + 1) is nondecreasing if m^ — 1, and y8(l) — yS(0)= 1. 
Now write (4) as 

J ^ = z"(*y+r ) 

A-=() 

which defines A" for each ^ k ^ n. In what follows we assume m ^ 0. Let 

m 
A 2 k m =AlY[(r 2j -ir-/, 2 r-K (8) 

i=i 

Then |v4| m | is a power product of a<>, a n , and rf. By our remarks above {a n aod)~ l A'j!" is an integer if 
0^k<n. 

Using (8) we derive the result that for each ^ k ^ n 

(r 2m TAl»>(Al»T l = \f[ (ryr^A r%A%{A§-\ (9) 

Checking (4), we see that r§A%(A")~ A is always an integer, hence so is the left side of (9). If 0< k =^ ti, 
((i {) (i n d)' l r!i m Al m (Al m )~ l is an integer by the remark after the definition of r m . We need to show that 

r 2 n,^ = (-l)"(Ain- l (r 2f „)"- ] . (10) 

Using (9) with k= n we see that the right-hand side of (10) is 

r m 

i-mAir 1 ^* n( r ^/-i) w 
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Using the definition of r m , we compare the exponents on r , a n d *, and — aocT 2 , and observe that 

m m 

n £ {/8«r+l)-j8(J»} = 2 {/3(2 / + 2) + 2/3(2y+l) + y 8(2y)-/3(2/ + l)-2y8(2y)- ) 8(2y-l)} 

= /3(2m + 2) + /3(2m+l)-/3(2)-/3(l) = y(2m + 2)-y(2) where y(m) = /3(m) + j3(/w- 1). 

It follows that 

r»(a n d- l )« 2m+2) -« 2) (-- a d 2 ) 7(2//!+3) - y(3) (- l)^ 2w+2) -^ 2)+/ ' = ^ ( ( !r2 W r 2m+1 . 

Using the first expression for r 2m we see that this is equivalent to 

(-l)"rg-'r r '=/<Ji (11) 

or 

- ( - a n aod( - aod 2 )"- 4 )"- 1 • (( - a n a d( - a d 2 )»- 4 )- ( "- 2) ( - a () d 2 f) = a n a d( - a d 2 )»- 2 =A* 9 

which may be verified from (4). 
We must also establish 

r2rn + 2 = A 2 >»(r 2m+l )»-i(r 2m )-». (12) 

This is equivalent to 

l~2m+2J~2m+l = \ r 2m+\l'2 m ) n AQ n . 

By (8) we must prove that 

r 2 m+2r 2 m+i = A° J[ (r 2 j-\r->_ 2 ) n . 
i=i 

Summing exponents again we have 

r 2 . + 2r 2m+1 =^^-and- 1 )7 (2w+3) ^ (1) (-«orf 2 )^ 2 '" +4) ^ (2) 

=^2m + 2r2m+i(-a»d-0~*^-^ 

using the recursion formula for (3(m) and the formula for r m . We see that (12) is equivalent to 

A° =r r- l =(-l)"r^r-\ 

which is (11). 

We verify that 

Al m (-r 2 m)H-r2 m+ i) n -H(-r 2 m) n )- 1 =Al m (r2m + ir^ (13) 

using the definition of A 2 k m+2 . 
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Set A = in (13). Then using A'( ) m + 2 =Al m {r 2m+ ir-l l ) n along with (12) we may write 

r2m + 2 = ^? m+2 (r 2 m+i)- 1 . (14) 

We define E 2m to be the equation 

J 4 w ** = t;i(*y+r 2m ), (15) 

A=0 

where (xy, a a n d) = 1. 

Now £'o=(4). By induction we shall show that for each m ^ E 2m+2 is equivalent to E 2m . 
Line (15) is equivalent to 

n 

2 A\ m x k y n = v 2 (xy+ r 2m ) with (xy, a a n d)= 1. (16) 

A=0 

(Recall that r OT is a power product of ao, a n , and J which is divisible by aoa n d, for each m ^ 0.) 
Line (16) is equivalent to 

fj ^| m (-r, m ) A y'-'* = ^Uy+r 2w ), with (*y, Ooa„d)=l. (17) 

fc=0 

Now (17) is equivalent to 

J Al m (Al m )- 1 (-r 2m y e y n - k = V4(xy+r2m), with (ry, aoa„d)= 1 (18) 

A=<) 

by the comment after (9) and the fact that |/4f/"| is a power product of Oo, a n , and d. Taking both 
sides of (18) mod y and using (y, aoa w rf)= 1 we see that 

i;4 = x,y+(^^)" 1 (-^m) / '(^m)~ 1=: ^iy+r2m + i 

by (10). Since a {) a n d divides A% m (Al m Y x ( — r 2m ) k if A > (see the comment after line (9)) we see that 
(#iy, aoa n d)= 1. Using (10) we may write the equivalent statement 

J Al'"(Al m )-H- r* m fy»- k ' = v*(xyy+ r 2m +i), with foy, a a n cO=l. (19) 

A=0 

As before we may write 

JT /^'"(^"O -1 * - r 2 m)V"^i = M*iy + r 2m+ i), with fay, a a n d)= 1 , (20) 

A=0 

instead of (19), so 

2 ^I^S^H-^mW-^m+i)""*^ = i^(xiy+r 2m +i) with fey, a a„c?)=l (21) 

A=<) 

is also equivalent to (19). We may write, after dividing above by {Al w )~ 1 ( — r 2m ) , \ the equivalent 
statement 

n 

^ Al m+2 x\ = v 8 (xiy+ r 2m+ i), with fay, a a n d)= 1, (22) 

A=0 
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by (13) and the fact that (A% m ) l (— r 2m ) n is a power product of ao, «n, and d. Taking (22) mod X\ we 
see that 

^8 = *iyi+^o w+2 ( r 2w+i)~ 1 = *iyi + r 2m+2, by (14), where (*iyi, a a n d)=l 

by the remark after (8). Thus (15) is equivalent to 

2 A 2m+2 x k ; = v 9 (xiyi + r 2m+2 ). (23) 

fc=0 

This completes the induction. 
Now to find solutions of 

^Al™x n = v 1 (xy+r 2m ). (24) 

k=() 

Suppose we solve xy-\-r2m— 1- Obviously (24) has solutions corresponding to these choices of 

x and y. 

Set a n a d(-aod 2 ) n ~ 4 = A and -a () (P = B. Note |/*| > 1 and |fi| > 1, as \d\ > 1. If 

£y = ^0(2m+l) J g£(2m+lH8(2m)+ 1 = 1 — r2m 

we have a solution of ^m- Given N > we shall show that we may choose m such that 1 — r 2m has 
at least TV distinct pairs of factors. (Then E 2 m has at least N solutions as does the original equation.) 
Let w and w be the roots of x 2 — (n— -2)x+ 1 = 0. Note that w is a unit in the ring R of alge- 
braic integers in Q(y/n 2 — 4rc). Thus for any rational integer A > 1, w;, and w go into units when 
we form the ring RjkR. The units in R/kR form a finite group so there exists a positive integer 6 
such that (a)) 6 = 1 mod kR. Using the formula for /3(m) from finite differences, we see that 

/3(2m + 20+l) =p(2m-\-l) mod kR 

and 

£(2m + 2<9) =p(2m) mod kR; 

clearly both congruences hold also mod k. Setting k = <p( |1 — ro| ) it follows that 1 — r divides 1 — r 2 0. 
Now set k] = <p(\l — r 2 e\), and continue. (Note that as \A\ > 1 and |B| > 1 the |1 — r 2m \ form an 
increasing sequence.) We see that the number of factors of 1 — r 2m goes to infinity on a subsequence 
of positive integers m. This concludes the proof of the Theorem. 

(Paper 72B1-255) 
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